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Abstract. We define a divisor theory for graphs and tropical curves endowed 
with a weight function on the vertices; we prove that the Riemann-Roch theo- 
rem holds in both cases. We extend Baker's Specialization Lemma to weighted 
graphs. 
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1. Introduction 

The notion of vertex weighted graph, i.e., a graph whose vertices are assigned a 
non negative integer (the weight), arises naturally in algebraic geometry, as every 
Dcligne-Mumford stable curve has an associated weighted "dual" graph, and the 
moduli space of stable curves, M g , has a stratification with nice properties given 
by the loci of curves having a certain weighted graph as dual graph; see (ACGj . 

On the other hand, and more recently, vertex weighted graphs have appeared 
in tropical geometry in the study of degenerations of tropical curves obtained by 
letting the lengths of some edges go to zero. To describe the limits of such families, 
with the above algebro-geometric picture in mind, one is led to consider metric 
graphs with a weight function on the vertices keeping track of the cycles that have 
vanished in the degeneration. Such metric weighted graphs are called weighted 
tropical curves; they admit a moduli space, M* rop , whose topological properties 
have strong similarities with those of M g ; see [BMVj and jC2j . 

The connections between the algebraic and the tropical theory of curves have 
been the subject of much attention in latest times, and the topic presents a variety 



Key words and phrases. Graph, weighted graph, tropical curve, algebraic curve, divisor, 
Riemann-Roch. 



2 



OMID AMINI AND LUCIA CAPORASO 



of interesting open problems. Moreover, the combinatorial skeleton of the theory, 
its graph-theoretic side, has been studied in the weightless case independently of 
the tropical structure; also in this setting the analogies with the classical theory of 
algebraic curves are quite compelling; see jBNlj and |BN2j . 

In this paper we are interested in divisor theory. For graphs and tropical curves 
with no weights the theory has been founded so that there are good notions of linear 
equivalence, canonical divisor, and rank of a divisor. One of the most important 
facts, as in algebraic geometry, is the Riemann-Roch theorem for the rank, which 
has been proved in |BNlj for loopless, weightless graphs, and in |GK] and [MZj for 
weightless tropical curves. 

The combinatorial theory is linked to the algebro-geometric theory not only by 
the formal analogies. Indeed, a remarkable fact that connects the two theories is 
Baker's Specialization Lemma, of [B|. This result has been applied in |CDPR] to 
obtain a new proof of the famous Brill-Noether theorem for algebraic curves, in 
[Ej to prove the Existence theorem (i.e., the non-emptyness of the Brill-Noether 
loci when the Brill-Noether number is non-negative) for weightless tropical curves, 
and in |C3] to prove the Existence theorem for weightless graphs. A Specialization 
Lemma valid also for weighted graphs could be applied to relate the Brill-Noether 
loci of M g with those of Mg rop , or to characterize singular stable curves that lie in 
the Brill-Noether loci (a well known open problem). 

The main goal of this paper is to set up the divisor theory for weighted graphs 
and tropical curves, and to extend the above results. We hope in this way to 
prompt future developments in tropical Brill-Noether theory; see |Lej . for example. 
We begin by giving a geometric interpretation of the weight structure; namely, we 
associate to every weighted graph a certain weightless graph, and to every weighted 
tropical curve what we call a "pseudo-metric" graph. In both cases, the weight of a 
vertex has a geometric interpretation using certain "virtual" cycles attached to that 
vertex; in the tropical case such cycles have length zero, so that weighted tropical 
curves bijectively correspond to pseudo-metric graphs; see Proposition 15.31 

With these definitions we prove that the Riemann-Roch theorem holds; see The- 
orem [221 f° r graphs, and Theorem 15.41 for tropical curves. Furthermore, we prove, 
in Theorem 14.101 that the Specialization Lemma holds. The proof of this result 
is not a simple consequence of the weightless case, as the argument requires some 
non-trivial algebro-geometric steps. 

We wish to express our gratitude to Matt Baker for many stimulating conversa- 
tions about the contents of this paper, and to Yoav Len for pointing out a gap in 
an earlier proof of Theorem 14.101 



2.1. Divisor theory on graphs. Graphs are assumed to be connected, unless 
otherwise specified. We here extend the set-up of |BNlj and [B] to graphs with 
loops, with a few notational changes. 

Let G be a graph and V{G) the set of its edges. The group of divisors of G, 
denoted by Div(G), is the free abelian group generated by V(G): 



For D G Div(G) we write D = J2 v ev(G) D(v)v where D(v) G Z. For example, if 
D = Vq for some vq G V(G), we have 



2. Preliminaries 



Div(G):={ £ 



n v v, n v G Z}. 



v£V(G) 
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The degree of a divisor D is degD := J2 v ev(G) ^( v )- We say that D is effective, 
and write D > 0, if D(v) > for all v G V(G). Wc denote by Div + (G) the set of 
effective divisors, and by Div d (G) (respectively Div + (G)) the set of divisors (resp. 
effective divisors) of degree d. 

Let G be a graph and i : H <^-> G a subgraph, so that we have V(if) C ^(G). 
For any D G Div(G) we denote by G Div(i7) the restriction of D to H . Wc 
have a natural injective homomorphism 

(1) t* : Div(i7) — >■ Div(G); D i-> 

such that i*D(v) = D(v) for every w G V(H) and i*D(u) = for every w G 
V{G)\V{H). 



Principal divisors. We shall now define principal divisors and linear equivalence. 
We set 

, > J number of edges joining v and w if v ^ w 

^ ' \ — val(u) + 2 loop(w) if v = w 

where val(f) is the valency of v, and loop(?j) is the number of loops based at v. 
This extends linearly to a symmetric, bilinear "intersection" product 

V(G) x V(G) — ■+ Z. 

Clearly, this product does not change if some loops are removed from G. 

For a vertex v of G we denote by T v G Div(G) the following divisor 

71, := (w ■ w)iy. 

Observe that degT„ = 0. 

The group Prin(G) of principal divisors of G is the subgroup of Div(G) generated 
by all the T v : 

Prin(G) =< T v , Vv G V(G) > . 
We refer to the divisors T v as the generators of Prin(G). 

For any subset Z C V(G) we denote by Tz G Prin(G) the divisor 

(2) T Z :=J2 T - 

uez 

Remark 2.1. For any subset £7 C V(G) such that |J7| = |F(G)| - 1 the set {T v , v G 
[/} freely generates Prin(G). 

Let us show that the above definition of principal divisors coincides with the 
one given in |BN1| . Consider the set k(G) := {/ : V(G) — > Z} of integer valued 
functions on V(G). Then the divisor associated to / is defined in jBNlj as 

div (/) : = E E 

vGV(G) e=vwGE(G) 

and these are defined as the principal divisors in jBNlj . Now, we have 
div(/) = E„ev(G)(£«, G v(GK«(/( u ) - f(w))(v ■ w))v 

= EveV(G) ( T,w£V(G)^v(-f( w )( V - W )i) -/(»)(«■ v ) v 



- E v ev(G) ( £*,eV(G) /H(« • «>)) v. 



Fix any w G V(G) and consider the function /„ : V(G) — > Z such that /„(«) = 1 
and f v (w) = for all w G U(G) \ v. Using the above expression for div(/) one 
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checks that T v = — div(/„). As the functions /„ generate fc(G), and the divisors T v 
generate Prin(G), the two definitions of pincipal divisors are equal. 

We say that D, D' G Div(G) are linearly equivalent, and write D ~ D', if D—D' G 
Prin(G). We denote by Jac d (G) = Div d (G)/ ~ the set of linear equivalence classes 
of divisors of degree d; we set 

Jac(G) =Div(G)/Prin(G). 

Remark 2.2. If d = then Jac°(G) is a finite group, usually called the Jacobian 
group of G. This group has several other incarnations, most notably in combina- 
torics and algebraic geometry. We need to explain the conection with |C1| . If Xo 
is a nodal curve with dual graph G (see section!?]), the elements of Prin(G) cor- 
respond to the multidegrees of some distinguished divisors on X , called twisters. 
This explains why we denote by a decorated "T" the elements of Prin(G). See 14.21 
for more details. The Jacobian group Jac°(G) is the same as the degree class group 
Ay of [HI]: similarly, we have Jac d (G) = A d x . 

Let D G Div(G); in analogy with algebraic geometry, one denotes by 

\D \:={Ee Div+(G) : E ~ D} 

the set of effective divisors equivalent to D. Next, the rank, r G {D), of D G Div(G) 
is defined as follows. If \D\ = we set rc(D) = — 1. Otherwise we define 

(3) r G {D) := max{fc > : VS G Div^(G) \D - E\ ^ 0}. 

Remark 2.3. The following facts follow directly from the definition. 
If D ~ D', then r G {D) = r G (£>')• 

If degD < 0, then r G (D) = -1. Let degD = 0; then r G {D) < with equality if 
and only if D € Prin(G). 

Refinements of graphs. Let G be a graph obtained by adding a finite set of vertices 
in the interior of some of the edges of G. We say that G is a refinement of G. 
We have a natural inclusion V(G) C V(G); denote by U := V(G) \ V(G) the new 
vertices of G. We have a natural map 

(4) a* : Div(G) — > Div(G); D ^ a*D 

such that cr*D(v) = D(v) for every v G V(G) and a*D(u) = for every u € U. It 
is clear that <r* induces an isomorphism of Div(G) with the subgroup of divisors on 
G that vanish on U . The notation a* is motivated in remark [2.4l 

A particular case that we shall use a few times is that of a refinement of G 
obtained by adding the same number, n, of vertices in the interior of every edge; 
we denote by G^ n ' this graph, and refer to it as the n-subdivision of G. 

Remark 2.4. Let G be a graph and e G E(G) a fixed edge. Let G be the refinement 
obtained by inserting only one vertex, v, in the interior e. Let vx, Vi G V(G) be the 
end-points of e, so that they are also vertices of G. Note that G has a unique edge 
e\ joining v\ to v, and a unique edge e2 joining V2 to v. Then the contraction of, 
say, e?i is a morphism of graphs 

a:G^G. 

There is a natural pull-back map cr* : Div(G) — > Div(G) associated to a, which 
maps D G Div(G) to a* D G Div(G) such that a*D(v) = 0, and a* D is equal to D 
on the remaining vertices of G, which are of course identifed with the vertices of G. 
By iterating, this construction generalizes to any refinement of G. 
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From this description, we have that the map a* coincides with the map we 
defined in and also that it does not change if we define it by choosing as a the 
map contracting e 2 instead of e\ . 

In the sequel, we shall sometimes simplify the notation and omit to indicate the 
map a*, viewing (jj) as an inclusion. 

2.2. Cut vertices. Let G be a graph with a cut vertex, v. Then we can write 
G = Hi V H2 where H\ and H2 are connected subgraphs of G such that V{H\) (~l 
V(H 2 ) = {v} and £ , (iJi)n£ , (iJ 2 ) = 0- We say that G = HiVH 2 is a decomposition 
associated to v. Pick Dj 6 Div(fZj) for j = 1, 2, then we define D\ + D 2 G DivG 
as follows 

r Di(w)+ J D 2 (w) iiu = v 
(D 1 +D 2 )(u) = \ Di(u) if u G - {u} 

[ D 2 (u) tfueV(H 2 )-{v}. 

Lemma 2.5. Let G be a graph with a cut vertex and let G = H\ V H2 be a 
corresponding decomposition (as described above). Let j = 1,2. 

(1) The map below is a surjective homomorphism with kernel isomorphic to Z 

(5) Div(Zfi) Div(ff 2 ) — ► Div(G); (D x , D 2 ) H- D x + D 2 

and it induces an isomorphism Prin(iJi) © Prin(i7 2 ) — Prin(G) and an 
exact sequence 

— > Z — ► Jac(iJi) e Jac(iJ 2 ) — > Jac(G) — > 0. 

(2) We have a commutative diagram with injective vertical arrows 

Prin(G) Div(G) ^ Jac(G) ^ 

^ Prin(H 7 ) Div(i^) >■ Jac(fl» 

For every D\,D 2 with Dj G Drv(Hj), we /lave 

r G (Di+D2) > mm{r Hl (D 1 ),r H2 (D 2 )}. 
(4) For every Dj G Div(Hj) 7 we have ruADj) > rc(Dj). 

Proof. Denote V(flj) = . . . ,v? nj ,v} and V(G) = {it}, . . . , u^, v, u\ , . . . , u^J. 

(fT|). An equivalent way of defining the divisor D\ + D 2 is to use the two maps 
tl : Div(.Hj) -> Div(G) defined in (HJ. Then we have D x + L> 2 = t^i + ^£> 2 . With 
this description, it is clear that the map in part ([1} is a surjective homomorphism. 
In addition, the kernel of this map has generator (v, —v) G Div(iJi) ® Div(iJ 2 ) and 
is thus isomorphic to Z. 

To distinguish the generators of Prin(iTj) from those of Prin(G) we denote by 
G Pnn(Hj) the generator corresponding to w G V(Hj). We clearly have 

u h h 

for j = 1,2 and h = 1, . . . , n.j. As Prin(i7 3 ) is freely generated by , . . . , and 

Prin(G) is freely generated by T u i , . . . , T„i , T u 2 , . . . , T u 2 , the first part is proved. 
Part @ also follows from the previous argument. 

d3j) - Set Tj = rHj(Dj) and assume n < r 2 . Set £> = £>i + D 2 ; to prove that 
r G{D) > rt we must show that for every E G Div^(G) there exists T G Prin(G) 
such that D - E + T > 0. Pick such an J5; let E x = E Hl and E 2 = E - Ei, so that 
£2 G Divi? 2 . Since degEj <r\< rj we have that there exists Tj G Prm(Hj) such 
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that D } - Ej + Tj > in H r By the previous part T = T x + T 2 £ Prin(G); let us 
conclude by showing that D — E + T > 0. In fact 

D-E + T = D 1 + D 2 -E 1 -E 2 + T 1 + T 2 = (D 1 -E 1 + T 1 ) + (D 2 -E 2 + T 2 )>0. 

(|4]). Assume j = 1 and set r = r G (Di). By ([2]) we are free to view Div(Hi) 
as a subset of Div(G). Pick E £ Div^(-ffi), then there exists T £ Prin(G) such 
that in G we have Di - E + T > 0. By © we know that T = 7\ + T 2 with 
Tj £ Prin(Gj); since Di(u 2 h ) = E(u 2 h ) = for all h = 1, . . . , n 2 we have that T 2 = 0, 
hence £>i - £ + Ti > in ifi ■ 

Now let G = -Hi V i/2 as above and let to, n be two nonnegativc integers; we 
denote by G^ m '™^ the graph obtained by inserting to vertices in the interior of every 
edge of H\ and n vertices in the interior of every edge of H 2 . Hence we can write 
Q(m,n) := H <jn) v H (n) that ff(ro) denoteg the TO _ su bdivision of a graph H). 

We denote by a* m n : Div(G) -)• Div(G (m ' n) ) the natural map. 

Proposition 2.6. Lef G be a graph with a cut vertex and G = H\WH 2 a correspond- 
ing decomposition. Let to, n be non-negative integers and 
the corresponding refinement. Then 

(1) < in (Prin(G)) C Prin(G(™'")). 

(2) Assume that G has no loops. Then for every D £ Div(G), we have 

r G (D) = r G(m , n) (a^ n D). 

Proof. It is clear that it suffices to prove part (|TJ) for (0,n) and (0, to) separately, 
hence it suffices to prove it for (0,to). Consider the map (for simplicity we write 

a * = a l,m) 

a* : Div(G) = Div(Fi V H 2 ) -> Div(fTi V H [ 2 m) ) = Div(G (0 ' m) ). 

The group Prin(G) is generated by {T u , Vu £ V(G) \ {v}} (see Remark [23]) , 
Hence it is enough to prove that <r*(T u ) is principal for all u £ V(G) s {v}. Wc 
denote by u £ V(G^°' m ^) the vertex corresponding to u £ V(G) via the inclusion 
V(G) C V(G(°' m )). 

If u £ V{H X ) \ {v} we clearly have cr*(T u ) = T s , hence ct*(T u ) £ Prin(G (0 < m) ) . 

Let u £ V(H 2 ) s {«}. Denote by E U (G) the set of edges of G adjacent to u and 
pick e £ E U (G); as G^ ' 7 ™- 1 is given by adding to vertices in every edge of G, we will 
denote the vertices added in the interior of e by 

K,.,,<}cnG M ), 

ordering , . . . , wf n according to the orientation of e which has u as target, so that 
in G(° ,m ' ) we have (w^ • u) = 1 and (uf ■ u) = if i < m (and (uf • wf +1 ) = 1 for 
all i). One then easily checks that 

m 

<7*(T U ) = (to + 1)T s + Yj Y. lT <i 

e£E M (G) i=l 

hence cr*(T u ) £ Prin(G(°' m )), and part ((T} is proved. 

Part (|2|)- First we note that the statement holds in the case to = n. Indeed, in 
this case 

Q(n,n) = Q(n) &nd hcncc 

our statement is jHKN. Cor. 22]; sec also |Lul 

Thm 1.3]. 

Using this fact, we claim that it will be enough to show only the inequality 

(6) r G {D)<r G[m , n) {a^ n D). 

Indeed, suppose this inequality holds for every divisor D on every graph of the form 
G = HiV H 2 and for all pairs of integers (to, n). Pick a divisor D £ Div(G), we get, 
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omitting the maps a* for simplicity (which creates no ambiguity, as the subscript 
of r already indicates in which graph we are computing the rank) 

r G (D) < r G(m , n) (D) < r (G(m ,„, )( „, m) (£>) = r G u,i){D) = r G {D) 

where / = m + n + ran. (We used the trivial fact that for any graph H and positive 
integers h, k we have = jf(h+k+hk)y Hence all the inequalities above must 

be equalities and the result follows. 

Thus, we are left to prove Inequality ((6]). Let r = r G (D). We have to show that 
for any effective divisor E* on G^ m ' n ' of degree r we have 

r G(m , n) (cT^ n D-E*)>0. 

By [LH1 Thm. 1.5] (or |HKNj ), V(G) is a rank-determining set in G (m > n \ Therefore 
it will be enough to show the above claim for divisors of the form E* = <j* m n E for 
any effective divisor E of degree r on G. Summarizing, we need to show that for 
every E 6 Div 7 ;(G) there exists T £ Prin(G( m <">) such that 

(7) T + <„D-<„£>0. 

Now, since r = r G (D), there exists a principal divisor T £ Prin(G) such that 

f + D -E> 0. 

By the previous part, crj^ n T is a principal divisor of G^" 1 '™-'; set T := a* n n T. Then 
we have 

< o* m>n (T + D-E) = T + a; nM D - 
Therefore ([7]) holds, and we are done. ■ 



3. RlEMANN ROCH FOR WEIGHTED GRAPHS 

3.1. Divisor theory for graphs with loops. Our goal here is to set up a divisor 
theory for graphs with loops, so that the Ricmann-Roch theorem holds. This 
theorem has been proved for loopless graphs in jBNlj . To generalize it we shall 
give a more subtle definition for the rank and for the canonical divisor. 

Definition 3.1. Let G be a graph and let {ei, . . . ,e c } C E(G) be the set of its 
loop-edges. We denote by G the graph obtained by inserting one vertex in the 
interior of the loop-edge ej, for all j = 1, . . . , c. Since V(G) C V(G), we have a 
canonical injective morphism 

(8) a* : Div(G) — > Div(G). 
We set 

(9) r*{D)~r Q {cj*D), 
and refer to r G (D) as the rank of D. 

The superscript is used to avoid confusion with the definition which disre- 
gard the loops. We often abuse notation and write just r G {D) omitting a*. 

Observe that G is free from loops and has the same genus as G. With the above 
notation, let Uj £ V(G) the vertex added in the interior of ej for all j = 1, . . . ,c. 
It is clear that the map induces an isomorphism of Div(G) with the subgroup 
of divisors D on G such that D(iij) = for all j = 1, . . . , c. 

Example 3.2. Here is an example in the case c = 1. 
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Remark 3.3. We have 

(10) r G (D) > r*(D). 

Indeed, let G'o be the graph obtained from G by removing all its loop-edges; then, 
by definition, r G (D) = r Go (_D). On the other hand, by Lemma [2.51 writing 
G = G{) V H for some graph H, we have r Go (D) > rg(D) = r*(D), hence (flu) 
follows. 

Definition 13.11 may seem a bit arbitrary, as the choice of the refinement G may 
seem arbitrary. In fact, it is natural to ask whether adding some (positive) number 
of vertices, different from one, in the interior of the loop-edges of G can result in a 
different rank. This turns out not to be the case, as we now show. 

Proposition 3.4. Let G be a graph and let e\, . . . , e c be its loop-edges. For every 
n = (ni,...,n c ) G N c let G*-— •* be the refinement of G obtained by inserting ni 
vertices in the interior of . Then for every D £ Div G we have 

r*(D) = r G(2l) (a*D) 

where cr* : Div(G) Div(G ( -— ') is the natural map. 

Proof. It will be enough to prove the proposition for c = 1 since the general state- 
ment can be obtained easily by induction on the number of loop-edges of G. 

Let Hi be the graph obtained from G by removing its loop-edge, e, and let v be 
the vertex of G adjacent to e. We can thus decompose G with respect to v: 

G = H 1 VG\ 

where, for m > 1 we denote by G m the "m-cycle", i.e., the 2-regular graph of genus 
1, having m vertices and m edges. Observe that for every h > 1 we have (recall 
that Cm' denotes the /i-subdivision of C m ) 

(H) Cm = C m(/l+ i). 

Therefore, with the notation of Proposition 12.61 we have, for every n > 0, 

(12) G (0 ' n) = H[ 0) V C{ n) =H 1 V C n+1 . 
For any divisor D on G, by definition, we have 

r£(D) = r G( o.i)K,i£>)- 
So we need to prove that for any n > 1, 

(13) r G(0 ,i) {a* ai D) = r G(0 ,») «„£>)• 

This is now a simple consequence of Proposition 12.61 (|2|). Indeed, by applying it to 
the loopless graph G^ ' 1 ) = H\ VG2 and the n-subdivision of G2, we get, simplifying 
the notation by omitting the pull-back maps a* , 

r G <o,i)(-D) = r (G(0 , 1))(0i „)(£>) = ^ lVG (")(£>) = r Hl vc 2n+2 ( D ) 

by (|TTj) . On the other hand, applying the proposition a second time to G 1 - ' 11 ' = 
Hi V G„+i and the 1-subdivision of C n +i, we get 

?G(o,„)0C>) = r (G(0 ,„ ))(0 ,i)CD) = ^ypw^f) = r H 1 vc 2 „ +2 ( £) )- 

The last two equalities prove (fTB"]). hence the result is proved. ■ 
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Remark 3.5. The definition of linear equivalence for divisors on a graph with loops 
can be taken to be the same as in Subsection 12. II Indeed, let D, D' £ Div(G); then 
D and D' can be viewed as divisors on the graph Go obtained from G by removing 
all the loop-edges, or as divisors on the graph G. By Lemma \2. 5 1 we have that D 
and D' are linearly equivalent on Go if and only if and only if they are linearly 
equivalent on G. 

It is thus obvious that if D ~ D' for divisors in Div(G), then Tq(D) = r^(D'). 
The canonical divisor Kq 6 Div(G) of G is defined as follows 

(14) K*:= (val(«) - 2)«. 

vev(G) 

Theorem 3.6. Let G be a graph with c loops, and let D £ Div(G). 

(1) (Riemann-Roch theorem) 

r*(D)-r*(K*-D)=degD-g + l. 

In particular, we have Tq(Kq) = g — 1 and degK^ = 2g — 2. 

(2) (Riemann theorem) IfdegD >2g — l then 

r*(D) = deg D-g. 

Proof. Let U = {u\, . . . , u c } c V(G) be the set of vertices added to G to define G. 
The canonical divisor Kq of G is 

Kq = (vaJ(u) -2)v= ^2 (val(u) - 2)v 

vev(S) vev(G)^u 

because the vertices in U are all 2-valent. On the other hand we have an iden- 
tification V(G) = V(G) \ U and it is clear that this identification preserves the 
valencies. Therefore, by definition (fT4"]) we have 

o-*K* = Kq. 

Hence, since the map ([8]) is a degree preserving homomorphism, 

4(D) - r*(K* -D) = r d (a*D) - r d (K d - a*D)) = degD- g + 1 

where, in the last equalty, we applied the the Riemann-Roch formula for looplcss 
graphs (proved by Baker-Norinc in [BNlj ). together with the fact that G and G 
have the same genus. 

Part (|2|) follows from the Riemann-Roch formula we just proved, noticing that, 
if deg D > 2g - 1, then deg K* - D < and hence r* (K* - D) = -1. ■ 

The next Lemma, which we will use later, computes the rank of a divisor on the 
so called "rose with g petals", or "bouquet of g loops" R g . 

Lemma 3.7. Set g > 1 and d < 2g. Let R g be the connected graph of genus g having 
only one vertex (and hence g loop-edges). For the unique divisor D €E Div d (i? g ) we 
have 

d 

2 ' 

Proof. Let v be the unique vertex of G = R g , hence D = dv. To compute (D) we 
must use the refinement G of R g defined above. In this case G is the 1-subdivision 
of R g . So V(G) = {v, Mi, ... , u g } with each m of valency 2, and v of valency 2g. 
We have Ui ■ v = 2 for all i = 1, . . . , g, and Ui ■ Uj = for all i ^ j. 



rt g (D) = 
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Let D = dv be the pull-back of D to G. Set r := I |J . We will first prove that 
1"q(D) — r ' ^et ^ be a degree r effective divisor on G; then for some I C {1, . . . ,5} 
we have 

86/ 

with e, > and J2l=o e * = r - Notice that \I\ < r. Now, 

D - E ~ du - e w - e 4 itj - ^ T , [ts =: F. 
iez is/ 

Let us prove that F > 0. Recall that T Ui (v) = 2, hence 

F(v) = d - e - 2 2 [|j > d - e - ^(e, + 1) > 2r - r - \I\ = r - \I\ > 

as, of course, |/| < r. Next, since T Ui {ui) = —2 and T Ui (uj) = if i ^ j, we have 
for all i € I, 



F( Ui 



> 0, 



2 

and F(uj) = for all Uj g I. Therefore rg(D) > r. 

Finally, since d < 2g, we can apply Clifford's theorem |BN11 Cor. 3.5], and 
therefore equality must hold. I 

3.2. Divisors on weighted graphs. Let (G,u>) be a weighted graph, by which we 
mean that G is an ordinary graph and u> : V(G) — > Z>o a weight function on the 
vertices. The genus, g(G,uj), of (G, uj) is 

(15) g(G,cj) = h(G)+ ]T uj(v). 

vEV(G) 

We associate to (G, a;) a weightless graph G u as follows: G w is obtained by at- 
taching at every vertex v of G, uj{v) loops (or "1-cycles"), denoted by Cj, . . . , Cu . 

We call G" the virtual (weightless) graph of (G, w), and we say that the G* 
are the virtual loops. The initial graph G is a subgraph of G" and we have an 
identification 

(16) V(G) = V(G U ). 
It is easy to check that 

(17) g(G,uj) = g(G"). 

For the group of divisors of the weighted graph (G,w), we have 

(18) Div(G, ui) = Div(G w ) = Div(G). 

The canonical divisor of (G, uj) is defined as the canonical divisor of G w , introduced 
in the previous section, namely, 

(19) K iG , u ) ■■= K* w = (valG-(«)-2>. 

Note that ^(g,w) £ Div(G, uj). By (fr7|) and Theorem 13.61 we have 

degi^) =2 5 (G,w)-2. 
For any D G Div(G,o;) we define (cf. Definition 13. 1[) 

(20) r (G , w) (£»):=r#„( J D)=r^(£>). 

Theorem 3.8. Let (G,uj) be a weighted graph. 
(1) For every D e Div(G, uj) we have 

r(G,u,)(D) - r( GiU) (K {G>u) - D) = deg D - g + 1. 
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(2) For every D, D' £ Div(G) such that D ~ D', we have r^ G ^(D) = r (G , u) (£>'). 

Proof. The first part is an immediate consequence of Theorem 13.61 

For IJ2J) , recall Rcmark l3.5l we have that D ~ D' on G if and only if D and D' are 
equivalent on the graph Go obtained by removing all loop-edges from G. Now, Go 
is a subgraph of G^ , moreover G" is obtained from Go by attaching a finite set of 
2-cycles at some vertices of Go. Therefore, by iterated applications of Lemma 1231 
we have that D is linearly equivalent to D' on G w . Hence the statement follows 
from the fact that r^ is constant on linear equivalence classes of G" . ■ 

4. Specialization Lemma for weighted graphs 

In this section we fix an algebraically closed field and assume that all schemes 
are of finite type over it. By "point" we mean closed point. 

By nodal curve we mean a connected, reduced, projective, one-dimensional scheme, 
having at most nodes (ordinary double points) as singularities. All curves we shall 
consider in this section are nodal. 

Let X be a nodal curve; its dual graph, denoted by Gx, is such that V(Gx) is 
identified with the set of irreducible components of X, E(Gx) is identified with the 
set of nodes of X , and there is an edge joining two vertices for every node lying at 
the intersection of the two corresponding components. In particular, the loop-edges 
of Gx correspond to the nodes of the irreducible components of X. 

The weighted dual graph of X, denoted by (Gx,&x), has Gx as defined above, 
and the weight function u>x is such that ujx(v) is the geometric genus of the com- 
ponent of X corresponding to v. In particular, let gx be the (arithmetic) genus of 
X, then 

gx=b 1 (G x )+ ^2 ux(v). 

veV(Gx) 

4.1. Specialization of families of line bundles on curves. Let <j> : X B be 

a family of curves, and denote by it : Pic^ — > B its Picard scheme (often denoted 
by V\c x / B ). The set of sections of 7r is denoted as follows 

Pic (B) := {C : B -> Pic : iroC = id B }- 

(The notation C indicates that C{b) is a line bundle on Xf, = </> _1 (&) for every 
b £ B.) Let b <G B be a closed point and set X = _1 (6o); denote by (G,cj) the 
weighted dual graph of Xq. We identify Div(G) = Z y ( G \ so that we have a map 

(21) PicpTo) — >• Div(G) = Z V{G} ; L H> deg L 

where deg denotes the multidegree, i.e., for v £ V{G) the w-coordinate of deg L 
is the degree of L restricted to v (recall that V(G) is identified with the set of 
irreducible components of Xq). Finally, we have a specialization map r 

(22) Pic (S) -A Div(G); L h-> deg £{b ). 

Definition 4.1. Let Xo be a nodal curve. A projective morphism (j> : X — > B of 
schemes is a regular one-parameter smoothing of Xq if: 

(1) B is smooth, quasi-projective, dimB = 1; 

(2) X is a regular surface; 

(3) there is a closed point b 6 B such that X = _1 (6o)- (We shall usually 
identify Xq^^- 1 ^).) 

Remark 4.2. As we mentioned in Remark 12.21 there is a connection between the 
divisor theory of X and that of its dual graph G. We already observed in (|2"Tj) 
that to every divisor, or line bundle, on X there is an associated divisor on G. 
Now we need to identify Prin(G). As we already said, the elements of Prin(G) 
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are the multidegrees of certain divisors on Xo, called twisters. More precisely, 
fix <j> : X — > B a regular one-parameter smoothing of Xq; we have the following 
subgroup of PicX : 

Tw^(lo) := {L e PicX : L = O x {D)\ Xo for some D G Div X : SuppD C X }. 

The set of twisters, Tw(Xo), is defined as the union of the Tw ( p(Xo) for all one- 
parameter smoothings 4> of Xq. 

The group Tw^(Xo) depends on 0, but its image under the multidcgrcc map 
(|2Tjl docs not, so that deg(Tw0(Xo)) = deg(Tw(Xo)). Moreover, the multidcgrcc 
map induces an identification between the multidegrees of all twisters and Prin(G): 

deg(Tw(X )) = Prin(G) C Z V(G) . 

See [CI], [EJ Lemma 2.1] or [U3] for details. 

Definition 4.3. Let <f> be a regular one-parameter smoothing of Xo and let £, £' G 
Pic0(B). We define £ and £' to be ^-equivalent, writing £ £' , as follows 

(23) if £{b) = £'{b), Vb ^ b . 

Example 4.4. Let cf> be as in the definition and let C C Xo be an irreducible 
component. Denote by £' = £(C) G Pic^(_B) the section of Pic^ —5- B defined as 
follows: £'(b) = £{b) if b ^ b and £'(b ) =£® O x (C ) <g Xo - Then £(C) ~^ £. 
The same holds replacing G with any Z-linear combination of the components of 
X . 

Lemma 4.5. Let <j) be a regular one-parameter smoothing of Xo and let £, £' G 
PiC(j,(B) such that £ ^0 £' . Then the following hold. 

(1) r(£)~r(£')- 

(2) If h°(X b , £{b)) > r + 1 for every beB\b Q , then h°(X b , £'(&)) > r + 1 for 
every b £ B. 

Proof. To prove both parts we can replace by a finite etale base change (see |C3l 
Claim 4.6]). Hence we can assume that £ and £' are given by line bundles on X, 
denoted again by £ and £' '. 

(fTJ). Since £ and £' coincide on every fiber but the special one, there exists a 
divisor D G Div X such that Supp D C Xq for which 

£ S £' ®O x {D). 

Using Remark [O] we have Oa-(-D)|a g Tw(X ) and 

T(O x (D))=degO x (D) lXo G Prin(G) 

so we are done. 

([2]) . This is a straightforward consequence of the upper-semicontinuity of h°. ■ 
By the Lemma, we have a commutative diagram: 

(24) Pic^(g) r * Div(G) 



PMB)/-v J ac (G) 

and, by Remark |4. 2 [ the image of r contains Prin(G). 
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4.2. Proof of the Specialization Lemma. We shall now prove Theorem 14.101 
a Specialization Lemma for weighted graphs. Our set-up is similar to that of |C3| 
where a variant of the original specialization Lemma, [B] Lemma 2.8], is proved. 
Before proving Theorem 14. 101 we need some preliminaries. 

Let G be a connected graph. For v,u G V(G), denote by d(v,u) the distance 
between u and v in G; note that d(v, u) is the minimum length of a path joining v 
with u, so that d(y, u) £ Z>o and d(v, u) = if and only if v = u. 

Fix vo £ V(G); we now define an ordered partition of V{G) (associated to vq) 
by looking at the distances to vo- For i € 1>o set 

:={ueV(G):d(v ,u)=i}; 

we have Zq' = {«o} an d, obviously, there exists an m such that Zi v ° ] ^ if and 
only if < n < m. We have thus an ordered partition of V(G) 

(25) y(G) = 4" 0, u...uzW. 

We refer to it as the distance-based partition starting at vq. We will often omit the 
superscript (vq). 

Remark 4.6. One checks easily that for every u £ V{G) \ {«o} with u £ Zi, we 
have 

(26) u-Zj^O if and only if j = i±l. 

Therefore for any < i ^ j < m, we have Zi ■ Zj ^ if and only if \i — j\ = 1. 

Whenever G is the dual graph of a curve Xo, we identify V(G) with the com- 
ponents of Xo without further mention and with no change in notation. Similarly, 
a subset of vertices Z C V(G) determines a subcurve of Xo (the subcurve whose 
components are the vertices in Z) which we denote again by Z. 

The following result will be used to prove Theorem 14.101 

Proposition 4.7. Let Xo be a nodal curve, Go,Gi,...,G„ C Xq its irreducible 
components of arithmetic genera go, gi, ■ ■ ■ , g n , respectively, and G the dual graph 
of Xo- Fix (f> : X — > B a regular one-parameter smoothing of Xq, and C £ Pic^(i?) 
such that /i°(X{,, C(b)) > r + 1 > for every b £ B. Consider a sequence 
of non-negative integers such that r + n + • ■ ■ + r n = r. Then there 
exists an effective divisor E £ Div(G) such that E ~ r(£) and for any < i < n 

{2r; if ri < gi - 1 

ri + gi if r > gt 
(viewing Cj as a vertex of G, as usual). 

Proof. Consider the distance-based partition V(G) = Zq U . . . U Z m starting at Go, 
defined in (|25p. For every i the vertex set Zi corresponds to a subcurve, also written 
Zi, of Xq. We thus get a decomposition Xo = Z a U . . . U Z m . 

To simplify the presentation, denote by s,; the quantity appearing in the right 
term of inequalities (|27p : Sj := 2r^ if r,; < ffi — 1 and s; = + if > gi. 

The proof is by induction on the number A of indices i such that r, 7^ 0. 

For the base of the induction, i.e. the case A = 1, we can suppose that ro = r 
and that all are zero for i > 1. We have to show the existence of an effective 
divisor E £ Div(G) such that E ~ r(£) and E(G ) > s 

We choose an effective divisor E ~ r(£) on G which maximizes the vector 
(E(Co),E(Zi), . . . , E{Z m )) in the lexicographic order, i.e. we require that E(Cq) 
be maximum among all divisors in |r(£)|; next, we require that E(Z\) be maximum 
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among all such E, and so on. Up to changing C within its ^-equivalence class we 
can assume that E = t(£). 

We now consider (see example I4.4[) 

£ := C(-Co) e Pic (B). 

We denote L Q = C(b ) £ Pic(X ), and similarly L' Q = £'{b ) E Pic(X ). 

Claim 4.8. Every global section of L' vanishes identically on Xq \ Cq. 

Set W = X \ Co- To prove the claim, set E' = r(£) = dcg£ , so that E' ~ E. 
Now, for every component C C Xq we have 

(28) E'(C)=deg c L' = E(C)-C-C ; 

in particular E'(Co) > E(Cq). Therefore, by the maximality of E(Cq), the divisor 
E' is not effective. Hence the subcurve Y\ C Xq defined below is not empty 

Yl := (J = U C. 

E'(C)<0 E(C)+C-W o <0 

The degree of L' on every component of Y\ is negative, hence the claim holds on 
Y\. If Y\ = Wo we are done. Otherwise, we iterate the procedure. Namely, for 
h > 2 we set 

W h -i :=X \C UY 1 l)...UY h - 1 and Y h := |J C. 

ccw h _ 1 , 
E(C)+C-W h -!<0 

To prove the claim we shall prove that the sections of L' Q vanish identically on Yh , 
and that Yh is empty only if Wh-i is empty. 

The first assertion will be proved by induction on h; the base case h = 1 is 
already done, so let h>2. Pick C C Yh (hence C C Wh-i); note that C • Wh-i = 
-C ■ (C + Yl!Zl Y i)- B y definition of Y h we have E(C) < -C ■ W h -i, hence 

h-l 

deg c £ = E{C) -C Q C<-C- W h -i -C -C = C-J2 Y >- 

i=l 

By induction, the sections of L' vanish on Yi for all i < h — 1, in particular they 
have to vanish on U^Z^Yi D C. By the above estimate, their number of zeroes is 
higher than deg c hence they must vanish identically on C, as wanted. 

We prove the remaining assertion by contradiction. So, suppose Yh = and 
Wh-i + 0. Set 

(29) Eh-E + Tw^ 

where Tw h _ x S Prin(G) as defined in @; hence Eh ~ E. We have for any C C X 

E h (C)=E(C) + W h -i-C. 

Since Yh is empty, one easily checks that Eh > 0. Hence, by the maximality of 
E(C ), we have E h {C ) = £(C ), i.e., W h -i ■ C = 0. Hence W^_i C Uj-> 2 ^ and 
Wh-i ■ Z± > 0. By the maximality of E(Zi), we must have Eh(Z\) = E(Zi), i.e., 
W/j-i • Zi =0. Therefore, using ([2^]) . we have W^_i C Uj>3Zj. Arguing as before, 
the maximality of EiZ^) yields Wh-i ■ Z^ = 0. 

Iterating, we arrive at Wh-i C Z TO , such that Wh—i'Z m —i = by the maximality 
of E(Z m -i); hence Wh-i C Z m+ i which is empty. We reached a contradiction. 
Claim [4T51 is proved. 

Observe now that the claim implies 

h°(X ,L' ) = h a (Co,L (-C nW )) = h°(Co,L (ConWo-C nWo)) = h Q (C ,L ). 
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Therefore, using Lemma 14.51 ^ , 

r + l< h°(X ,L' ) = h°(C ,L ). 

Set fo := h°(Co,Lo) — 1 so that fo > r = tq. By Clifford's inequality and Riemann's 
theorem (which do hold on the irreducible curve Co), we obtain, 

{> 2fo if f < g - 1 

= f + g if f > g a . 

Now, suppose r < go — 1 and let us prove that E(Co) > 2r. If fo < 5o — 1 then the 
first relation gives E(Cq) > 2fo > 2r. If fo > go the second relation gives 

E(C ) = f +g >r + r + l>2r 

as claimed. Next, suppose r > go', then fjj > r > go so the second relation gives 
E(Co) = To + 9o > r + go- This finishes the proof in the case A = 1. 

Consider now A > 1 and suppose that the statement holds if the number of 
indices i with rj ^ is at most A — I. The argument follows closely the proof in 
the case A = 1, modulo some technicalities. 

Without loss of generality, we can assume tq ^ 0. By the induction hypothesis 
we can choose £ so that for the divisor E = i~(£), all the Inequalities (|27[) are 
verified for i > 1, and E(Cq) > 0. Furthermore, as before, we will assume that 
£7 maximizes the vector (E(Cq), E{Z\\ . . . , E(Z m )) in the lexicographic order, i.e., 
E(Co) is maximum among all elements in |t(£)| verifying Inequalities (|27[) for j > 1, 
next that E{Z\) is maximum among all such divisors, etc. 
In order to prove the proposition, we need to show that E(Co) > so- 

Just as for the induction base we consider £ = £(—Co) £ Pic^(B), and use the 
same notation as before. We need the following generalization of Claim l4~8l 

Claim 4.9. The dimension of the space of global sections of L' which identically 
vanish on Xo \ Co is at least ro + 1 • 

We will prove it following the same pattern as for Claim l4~8l We have 

E'(C) =deg c L' = E(C)~C-C , 

for any C C X ; hence E'(Cq) > E(Cq). Therefore, by the maximality of E(Cq), 
the divisor E docs not verify some of the inequalities in (f2"7| for i > 1, and so the 
subcurve Y\ C Xo defined below is not empty 

Yr := |J d = |J d. 

E'(d)<s % E(C,)+Ci-W <s z 

Since the degree of L' on each component d of Y\ is strictly smaller than Sj , by 
Clifford's inequality and Riemann's theorem for d we have h°(Ci,L' ) < r». Let 
Ai C H°(Xo,L'o) be the space of sections which vanish on Yi, so that we have 

— ► Ai = kcrp — > H°(X , L'o) L ) i/ (Q,L ) 

where p denotes the restriction. 

From this sequence and the above estimate we get 

dimAi >h°(Xo,L' )- ^ r< > r + 1 - J^n = r + 1. 

i:Cj cYi i>l 
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Hence we are done if Y\ = Wq. Otherwise, for h > 2 we iterate, setting 

Wh-i ■■= X \C uy 1 U...uy /l _ 1 and Y h := |J Cj. 

CiCW h _ 1} 

B(Ci)+C 4 -W h _i<a 4 

Let Ah C H°(Xq, L' q ) denote the space of sections which identically vanish on 
\\ U • • • U Yh- We will prove that codim Ah < Y^i-c-cYtU—UY ri > ano - * na * ^ * s 
empty only if Wh-i is empty. This will finish the proof of Claim FOfl 

To prove the first statement we use induction on h. The base case h = 1 has 
been done above. Consider Cj C Yh, so that E{Cj) < Sj — Cj ■ Wh-i, hence 

h-l 

E'iCj) = E(Cj) - Co ■ Cj < Sj - Cj ■ W h -i - C7 • Cj = Sj + Cj ■ F,). 

t=i 

as C, • = -Cj • (Co + E,t"i Y i)- Hcncc (ioJlo, (-Q ' E^i* Y i) ha « degree 

smaller than Sj, therefore by Clifford's inequality and Riemann's theorem for Cj, 

h-l 

(30) h°(C J ,L' (-C r Y / Y l )<r 3 - 

i=l 

Let us denote by ph ■ Ah-i — > H°(Yh, L' ) the restriction map. Then we have 

h-i 

0^A h = ker Ph — ► A h -i Imp,, H°(Cj,L' (-Cj ■ ^ 1$). 

C 3 CY h i=l 

Hence the codimcnsion of A;; in A/j_i, written codimA h _ 1 A^, is at most the dimen- 
sion of the space on the right, which, by (|50")) . is at most Ylj-c-cYi r i- Therefore 

codimA^ = codim Ah-i + codimA h _ 1 Ah < /J Ti + Tj 

iiCicnu-uy-h-i r-CjCYh 
where we used the induction hypothesis on A/j_i. The first claim is proved. 

For the proof of the second statement, suppose, by contradiction, Yh = and 
W h -i ^ 0. Set, as in (|2"5]>. Eu =E + T Wh _, . We have for any C C X 

E h (C)=E(C)+W h -i-C. 

Since Yh is empty, we get EhiC) > s, for any C C Wu-i- On the other hand, for 
any C C X \ Wh-i, we have Eh{C) > E(C). Therefore, by the choice of £, and 
the maximality assumption, we must have Eh(Co) = E(Cq), i.e., Wh-i • Co = 0. 
Therefore Wh-i C \Jj>%Zj and hence Wh-i • Z\ > 0. In particular, we have 
> £?(Zi). But, by the maximality of E(Zi), we must have £*(Zi) = #(Zi), 
i.e., Wh-i • Zi = 0. Therefore C Lij>sZj. Repeating this argument, we 

conclude that Wh-i C Z m+ i = 0, which is a contradiction. Claim |4"U1 is proved. 

The rest of the proof is almost identical to the case A = 1. Let A be the set of 
sections of L' which identically vanish on Wq; by the claim, dim A > ro + 1. We 
have a natural injection A ^4 H°(Co, L' (— Co n Wo)) = H°(Co,L ), hence r + 1 < 
h°(Co, Lo). Arguing as before, we obtain E(Cq) > sq. Since E(Ci) > Si already 
holds for i > 1 (by our choice of E), the proof of Proposion l4.7l is complete. ■ 

Theorem 4.10 (Specialization Lemma). Let cf> : X — > B be a regular one-parameter 
smoothing of a projective nodal curve Xq. Let (G,oS) be the weighted dual graph of 
Xq. Then for every C £ Pic^-B) there exists an open neighborhood U C B of bo 
such that for every b £ U such that b ^ fro 

(31) r(X b ,C(b))<r (G ^(T(C)). 
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Proof. To simplify the presentation, we will assume G free from loops, and indicate, 
at the end, the (trivial) modifications needed to get the proof in general. 

Up to restricting B to an open neighborhood of bo we can assume that for some 
r > — 1 and for every b £ B we have 

(32) h°(X b ,C(b))>r + l 

with equality for b ^ bo- Set D = r(£); we must prove that r(a,ui)(D) > r. 

As in Proposition ^. 71 we write Co, C\, . . . , C n for the irreducible components of 
X, with d of genus </j. We denote by Vi S V(G) the vertex corresponding to d. 

Recall that we denote by G w the weightless, loopless graph obtained from G by 
adding gi = Lu(vi) 2-cycles at V\ for every Vi S V(G). We have a natural injection 
(viewed as an inclusion) Div(G) C Div(G") and, by definition, t^q^) (D) = (D). 
Summarizing, we must prove that 

(33) r^{D)>r. 

The specialization Lemma for weightless graphs gives that the rank of D, as a 
divisor on the weightless graph G, satisfies 

(34) r G (D) > r. 

Now observe that the graph obtained by removing from G" every edge of G is a 
disconnected (unless n = 0) graph R of type 

R = U™ =0 i?j 

where Ri = R 9i is the refinement of the "rose" R 3i introduced in 13.71 for every 
i = 0, . . . , n. Note that if gi = 0, the graph Ri is just the vertex Vi with no edge. 

Now, extending the notation of 12.51 to the case of multiple cut- vertices, we have 
the following decomposition of G u 

& = GVi? 

with G n R = {v 0} ■ ■ ■ , v n }. By Lemma l2~5I| 5j) for any D £ Div(G) such that 
tg{D) > we have (D) > 0. 

We are ready to prove (|33|) using induction on r. If r = — 1 there is nothing to 
prove. If r = 0, by we have rc(D) > and hence, by what we just observed, 
rgi (D) > 0. So we are done. 

Let r > 1 and pick an effective divisor E G Div r (G"). 
Suppose first that E{v) = for all v £ V(G)\ in particular, E is entirely supported 
on R. We write for the degree of the restriction of E to i?^, so that for every 
i = 0, . . . ,n, we have 

n 

(35) 7-j > and = r. 

i=0 

It is clear that it suffices to prove the existence of an effective divisor F ~ D 
such that the restrictions F^ and E^ to i?i satisfy — i^^^ ) > for every 

i = 0, ... ,n. 

By Proposition 14.71 there exists an effective divisor F ~ D so that ((27)) holds for 
every i = 0, . . . , n, i.e. 

!2ri if n < 5» — 1 

r 4 + .gi if r. t > gij. 

(Proposition H31 applies because of the relations (|3"5|) ). Now, F{d) equals the 
degree of Fr ; , hence by the above estimate combined with Theorem I3.6p |) and 
Lemma [3~71 one easily checks that ^(FrJ > r.j, hence, tr^F^ — E^) > 0. 
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We can now assume that E(v) ^= for some v £ V(G) C V(G U1 ). We write 
E = E' + v with E' > and deg E' = r - 1. 

Arguing as for jC31 Claim 4.6], we are free to replace (j> : X — > B by a finite etale 
base change. Therefore we can assume that </> has a section a passing through the 
component of Xq corresponding to v. It is clear that for every b S B we have 

r{X b , L b {-a(b))) > r{X b , L b ) - 1 > r - 1. 

Now, the specialization of C <g> 0(—a(B)) is D — v, i.e., 

t(C <g> 0{-a(B))) =D-v. 

By induction we have r^(D — v) > r — 1. Hence, the degree of £" being r — 1, 
there exists T 6 Prin(G") such that 

0<L>-w- J B' + T = L>-u-(£;-u)+T = J D- J B + r. 

We thus proved that < r^ (D — E) for every effective E e Div 7 (G w ). This proves 
(l33|) and hence the theorem, in case G has no loops. 

If G admits some loops, let G C G be the graph obtained by removing from G 
all of its loop edges. Then G u is obtained from G' by adding to the vertex Uj exactly 
<7i 2-cycles, where <?, is the arithmetic genus of C\ (note than gi is now equal to 
Lu(vi) plus the number of loops adjacent to Vi in G). Now replace G by G' and use 
exactly the same proof. (Alternatively, one could apply the same argument used 
in |C3[ Prop. 5.5], where the original Specialization Lemma of [B] was extended to 
weightless graphs admitting loops.) ■ 

5. RlEMANN-ROCH ON WEIGHTED TROPICAL CURVES 

5.1. Weighted tropical curves as pseudo metric graphs. Let T = (G,uj,£) 
be a weighted tropical curve, that is, (G, w) is a weighted graph (see Section I3.2j) 
and £ : E(G) — > R>o is a (finite) length function on the edges. We also say that 
(G, £) is a metric graph. 

If oj is the zero function, we write w = and say that the tropical curve is pure. 

Weighted tropical curves were used in |BMV| to bordify the space of pure tropical 
curves; notice however that we use the slightly different terminology of |C2j . 

For pure tropical curves there exists a good divisor theory for which the Riemann- 
Roch theorem holds, as proved by Gathmann-Kerber in |GK| and by Mikhalkin- 
Zharkov in |MZj . The purpose of this section is to extend this to the weighted 
setting. 

Divisor theory on pure tropical curves. Let us quickly recall the set-up for pure 
tropical curves; we refer to jGKj for details. Let Y = (G,0,£) be a pure tropical 
curve. The group of divisors of Y is the free abelian group Div(r) generated by the 
points of T. 

A rational function on Y is a continuous function / : Y — > R such that the re- 
striction of / to every edge of Y is a piecewise affine integral function (i.e., piecewise 
of type f(x) = ax + b, with a, b e Z) having finitely many pieces. 

Let pgr and let / be a rational function as above. The order of / at p, written 
ordp /, is the sum of all the slopes of / on the outgoing segments of Y adjacent to 
p. The number of such segments is equal to the valency of p if p is a vertex of F, 
and is equal to 2 otherwise. The divisor of / is defined as follows 

div(/) :=^ord p (/)peDiv(r). 

per 
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Recall that div/ has degree 0. The divisors of the from div(/) are called principal 
and they form a subgroup of Div(r), denoted by Prin(r). Two divisors D, D' on T 
are said to be linearly equivalent, written D ~ D', if D — D' G Prin(r). 

Let D € DivT. Then R(D) denotes the set of rational functions on V such that 
div(/) + D > 0. The rank of D is defined as follows 

r r (D) := {maxfc : V£ G Div* (r), R(D - E) ^ 0} 

so that r T {D) = -1 if and only if R(D) = 0. 

The following trivial remark is a useful consequence of the definition. 

Remark 5.1. Let Ti and r 2 be pure tropical curves and let ip : Div(ri) — > Div(r2) 
be a group isomorphism inducing an isomorphism of effective and principal divisors 
(i.e., ip(D) > if and only if D > 0, and ip(D) G Prin(r 2 ) if and only if D G 
Prin(Li)). Then for every D G Div(ri) we have r Tl (D) = rr 2 (ip(D)). 

To extend the theory to the weighted setting, our starting point is to give 
weighted tropical curves a geometric interpretation by what we call pseudo-metric 
graphs. 

Definition 5.2. A pseudo-metric graph is a pair (G,£) where G is a graph and 
£ a pseudo-length function £ : E(G) — > M>o which is allowed to vanish only on 
loop-edges of G (that is, if £{e) = then e is a loop-edge of G). 

Let r = (G,lj,£) be a weighted tropical curve, we associate to it the pseudo- 
metric graph, (G^,^), defined as follows. G" is the "virtual" weightless graph 
associated to (G,w) described in subsection 13.21 (G u is obtained by attaching to G 
exactly uj(v) loops based at every vertex v); the function £ u : E{G U ) R>o is the 
extension of I vanishing at all the virtual loops. 

It is clear that (G u ,£ u ) is uniquely determined. Conversely, to any pscudometric 
graph (Go, £o) we can associate a unique weighted tropical curve (G, w, £) such that 
Go = G u and £q = as follows. G is the subgraph of Go obtained by removing 
every loop-edge e G E(G) such that £o(e) = 0. Next, £ is the restriction of £q to 
G; finally, for any v G V{G) = V(Gq) the weight cj(v) is defined to be equal to the 
number of loop-edges of G° adjacent to v and having length 0. 

Summarizing, we have proved the following. 

Proposition 5.3. The map associating to the weighted tropical curve T = [G, U3,l) 
the pseudometric graph (G",£ w ) is a bijection between the set of weighted tropical 
curves and the set of pseudometric graphs, extending the bijection between pure 
tropical curves and metric graphs (see |MZ] ). 

5.2. Divisors on weighted tropical curves. Let Y = (G,tu,£) be a weighted 
tropical curve. There is a unique pure tropical curve having the same metric graph 
as T, namely the curve L- := (G, 0, t). Exactly as for pure tropical curves, we define 
the group of divisors of Y as the free abelian group generated by the points of Y: 

m 

Div(r) = Div(pa) = {J^mPi, k e z, Pi g (G,£)}. 

i=l 

The canonical divisor of P is 

K T := ^2 ( va K w ) + 2w(v) - 2)v 
vev(G) 

where val(v) is the valency of v as vertex of the graph G. Observe that there is an 
obvious identification of Kr with Kiq >u \, in other words, the canonical divisor of 
Kt is the canonical divisor of the virtual graph G w associated to (G, lu). 
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Consider the pseudo-metric graph associated to Kr by the previous proposition: 
(G u Note that (G u ,£ u ) is not a tropical curve as the length function vanishes 
at the virtual edges. We then define a pure tropical curve, , for every e > 

= (G u ,0, 1%) 

where £%(e) = e for every edge lying in some virtual cycle, and £"(e) = £(e) other- 
wise. Therefore (G u ,£ u ) is the limit of as e goes to zero. Notice that for every 
curve we have a natural inclusion 

r o cr ^ 

(with T- introduced at the beginning of the subsection) . We refer to the loops given 
by \ T- as virtual loops. 

Now, we have natural injective homomorphism for every e 

(36) t e : Div(r) ^ Div(r^) 

and it is clear that t e induces an isomorphism of Div(r) with the subgroup of 
divisors on T" supported on T-. 

Theorem 5.4. Let T = (G,uj,£) be a weighted tropical curve of genus g and let 
D G Div(r). Using the above notation, the following hold. 

(1) The number rr^ {i e {D)) is independent of e. Hence we define 

r r {D) :=r r «OeOD)). 

(2) (Riemann-Roch) With the above definition, we have 

r r (D) - r r {K r - D) = dcgD -g+1. 

Proof. The proof of ([T]) can be obtained by a direct limit argument to compute 
7T"(-D), using Proposition 13.41 A direct proof is as follows. 

For two €i, 62 > 0, consider the homothcty of ratio €2/^1 on all the virtual loops. 
This produces a homeomorphism 

(equal to identity on T), and hence a group isomorphism 

4 eue2} ■■ Div(r-) -> Div(r- ) ; J2 n pP * E n p^ (61,6a) (p)- 

per per 

Note that i/4 e2 ' ei ^ is the inverse of ^* , and that ?/>i Cl ' C2 ^ o i £l = i £2 ; see (|3"6")1 . 

Note also that ipi ei ' e2 ^ induces an isomorphism at the level of effective divisors. 

We claim that ip^ 1 ^ induces an isomorphism also at the level of principal 
divisors. By Remark 15. 11 the claim implies part (JTJ) - 

To prove the claim, let / be a rational function on r" . Let a : R — > R be the 
homothety of ratio £2/61 on R, i.e., the automorphism of R given by a(x) = xtil^x 
for any Define the function a • f on by requiring that for any point of 

x G r, a • f{x) = f(x), and for any point u of a virtual loop of attached at the 
point v 6 r we set 

«•/(«)=/(») + <*(/(«) "/(»))■ 
The claim now follows by observing that (a • /) o ■0( £ 2. £ i) [ s a rational function on 
r^, and 

div((a • /) o V (£2 ' ei) ) = V* (£l,£2) (div(/)). 
Part ((T|) is proved. 

To prove part ©, recall that, as we said before, for the pure tropical curves 
the Riemann-Roch theorem holds, and hence this part follows from the previous 
one. ■ 
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Remark 5.5. It is clear from the proof of Theorem 15.41 that there is no need to fix 
the same e for all the virtual cycles. More precisely, fix an ordering for the virtual 
cycles of G u and for their edges; recall there are Y^vevtG) °f them. Then for 

any e G R^' " ( ' , ''' we can define the pure tropical curve using e to define the length 
on the virtual cycles in the obvious way. Then for any D G Div(T) the number 
rr^(ie(D)) is independent of e (where i L is the analog of (IMl) ). 
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